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TRIPLE-SYSTEMS AS TRANSFORMATIONS, AND THEIR PATHS 

AMONG TRIADS* 



H. S. WHITE 

A triple-system has been of interest as offering a puzzling problem in con- 
struction. When various methods of construction have given systems ap- 
parently different, means of comparison have to be devised. The group of 
substitutions that transform a triple-system into itself has been adopted as a 
convenient abstract mark or character for discrimination; since certainly two 
systems whose groups are abstractly different cannot belong to similar triple- 
systems. I propose here a more direct means of comparison of two triple- 
systems, a method which incidentally facilitates the discovery of the group. 
This method consists in regarding the triple-system itself as a symbol of oper- 
ation, and deducing certain covariants of that operation. These covariants 
can be represented in some respects graphically. I here apply such graphic 
representation to the well-known triple-systems on thirteen elements; thirteen 
being the lowest number of elements for which there exist two dissimilar or 
incongruent triple-systems. 

As in some other transformations, so here also the inverse problem of in- 
variance presents difficulties, the question, namely, what relations between the 
invariants of two operations are sufficient to prove the equivalence of the 
operations themselves . In the case here presented, where the possible oper- 
ations (triple-systems on thirteen elements) are only two in number, the 
answer is immediate and complete; but I do not attempt any generalization. 

Reciprocity or duality in a finite set mediated by a triple-system. 

Recall the definition of a triple-system. It consists of triads of the chosen 
elements, so numerous and so related that while every pair of elements (or 
dyad) occurs in some triad, no pair occurs in two triads. Thus if there are 
13 elements, every element occurs with 6 pairs of others, and there are in all 
26 triads. 

It is precisely this property that fits the triple-system to be a transformer of 

* Presented to the Society, September 11, 1912. 
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dyads into single elements. Since every dyad occurs once and no more, this 
duality will be unique for dyads; but its inverse would transform a single 
element into 6 dyads. Let us consider solely the transformation of a dyad into 
an element, and the resulting transformation of triads into triads. — Every com- 
bination of three elements comprises three dyads; and when each of these 
becomes an element, the triad becomes a new triad. Thus if the triple system 
contain the three triads 124, 135, 236, then it will transform the triad 123 into 
456. 

From 13 elements, 286 triads can be formed. Any proposed triple-system 
contains 26 of these, leaving 260 that we may call extraneous triads. Apply 
the triple-system to transform them all ; the 26 in the system are all self dual, i. e., 
they are transformed into themselves, but the 260 extraneous triads go partly 
into extraneous, partly perhaps into triads of the system. All that are found 
to be produced by the transformation we may call derivative, all that are missing 
after the transformation we shall call primitive. By trial on the two types of 
triple-systems, Reiss's and Netto's, we find that the former leaves out 104 
primitive triads, the latter 130. 

This distinction of primitive and derivative is obviously not affected if the 
triple-system and all extraneous triads be themselves subjected to any oper- 
ation of substitution upon the 13 elements. Hence the distinction is invariant 
under the smaller group of substitutions which transform the triple-system 
into itself. We have then, under this group, three invariant sets of triads: 
those in the system, the extraneous-derivative triads, and the extraneous- 
primitives. Other subdivisions will appear soon. 

Iterated duality. Trains of triads. 
Under the dual transformation of a given triple-system A, let a triad ti 
be converted into another triad <2 • Repeat the operation; let ij become <3 . 
Continue the iteration indefinitely. Since only 286 triads exist, one of two 
things must happen: either a triad of the system is reached, say tk', or else a 
triad that has appeared already is repeated, say <m+n = tm. In the former 
case the triad 4 repeats forever, while in the latter case the train beginning 
from tm constitutes an ever recurring cycle. Both cases may be included in 
one if we will speak of the triads of the system as one-term cycles. We can 
formulate the statement that every triad that is primitive with respect to a 
given triple-system initiates a train terminating in a periodic cycle. Presumably 
any one cycle may have several initial primitive triads, though it is conceivable 
that it might be made up exclusively of derivatives. If there are in a train 
primitives and derivatives that do not recur in the terminal cycle, they may 
be classified as forming appendices; then every complete train will be made up 
of one recurrent cycle and all its appendices. In the two examples to be pre- 
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sented there are appendices both short and long, some consisting of a single 
primitive triad, some of a primitive and seven derivatives. 

The totality of the periodic cycles constitutes a system of triads, invariant under 
the automorphic group of the triple-system and also invariant under the dual 
transformxition mediated by the triple-system itself. 

The totality of complete trains (cycles with their appendices) constitutes a system 
of triads invariant under those substitutions on the 13 elements that transform the 
triple-system into itself, and covariant with the triple-system under the symmetric 
group on the 13 elements. 

The Reiss triple-system on IS elements. 

The first to write down the triples of a system on 13 elements was Reiss, 
whose system may be arranged for convenience in the following rectangular 
array. Each element heads one column, and below are placed the 6 pairs of 
elements that occur with it in triads of the system. 
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2 


3 


4 


5 


6 
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8 
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a 


b 


c 


d 


23 


1.3 


12 


56 


46 


45 


26 


15 


16 


59 


47 


14 


17 


58 


67 


49 


28 


18 


19 


35 


24 


34 


78 


29 


79 


25 


69 


48 


57 


39 


37 


27 
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7o 


5a 


36 


38. 


68 


89 


4c 


5d 


6a 


le 


2d 


3a 


4b 


9d 


2b 


1ft 


la 


2o 


4a 


7d 


9b 


8ft 


7ft 


9a 


8c 


8a 


3ft 


7c 


2c 


5c 


56 


• 66 


ab 


ac 


cd 


ad 


be 


bd 


9c 


6c 


8d 


4d 


Qd 


3d 


3c 



A triad extraneous to this system is for example 246. In column 2 we note 
the pair 48 and the pair 67, in column 4 the pair Q5, and have thus found the 
transformed triad 578. This in turn transforms into 31a, etc. The process 
is simple and not too tedious, and we find eight classes of trains, as follows: 
I. Six classes terminating in triads of the system: 

(1) Three with no appendix, 169, 79c, and 89d. \ — | 

(2) Four with two single appendices. Example 

235 



4ab 



I7d. 



> 



(3) Six with a double appendix. Example, 

37a 568 14c . i— 

(4) Nine with double bifid appendix. Example, 

89! ''' '''■ >-|- 

(5) One with single trifid appendix, viz., 



145 

27a 68c 
Zbd 
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(6) Three with two appendices, one quadruple and one octuple bifid. 

Example : 

IGd 796 24c 18av,„, „, ,^, .«o 

iQ^ 7Qt; Q oR^/576 34c IQd 678\^ 

18d 795 Sac 26d/^^^ ^^^ ^^^ ^g^>2ac 






:>i- 



II. Two classes terminating in cycles of period 6. 

(7) Six whose appendices in order contain 1, 1, 1, 2, 2, 2 triads. Example: 
one whose initial primitives are lad, 468, 259, 35c, Sab, 134. 

(8) Six whose appendices in order contain 1, 2, 0, 1, 2, triads. Example: 
one whose initial primitives are 457, 149, 12a, 279. 

Graphs showing the order of succession of these latter two classes are the most 
noteworthy new result brought out by this method. For a rough sketch we 
may omit the elements of the triads, and denote each triad by a segment of a 
line, make a primitive end where a derivative begins, arrange the cycle as a 
regular hexagon, and insert an arrow to point the direction of derivation. 
Appendices fall outside, and their extreme segments are the primitives of the 
trains. 





Class 7, 6 trains. 



Class 8, 6 trains. 



Netto's triple-system on 13 elements. 

The second kind of triple-system on 13 elements is Netto's, given here in 
the same tabulation as Reiss's. 
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When triads are transformed through this table, the resulting trains fall 
into 3 classes of 13 each. Two take the place of the first six of the Reiss case; 
and the entirely extraneous trains are a single class, all similar, instead of 
two sixes. 



10 H. S. WHITE: TRIPLE-SYSTEMS [January 

Triads of the system terminate 26. 

(1) Thirteen have a double appendix. Example: 496, 236, 57c. | — |. 

(2) Thirteen have three simple appendices. 
Example: 

186 

49d 23c. >1— I 

567 

External triads form also a third class. 

Class (3). Thirteen terminate in cycles of period 6, with appendices in 
order containing 1, 2, 1, 2, 1, 2, triads. Example: one whose primitives are 

7cd, 17b, 346, 68c, 59o, 2ac. 

Class 3, 13 trains. 
These graphs render the dissimilarity of the two systems obvious. 

The trains eThibit the groups. 

Substitutions on the 13 elements will transform every train into one precisely 
similar. Therefore any operation of the group that leaves a triple-system 
invariant can only change any particular train into itself, or into another of 
the same class. To find that group, then, we may seek first substitutions 
that transform into itself one of the largest trains, then those that transform 
it into each one in succession of its own class. Substitutions thus found must 
be tested on all trains of the class simultaneously, then upon the other classes, 
and only those retained which conserve every class. Or when found they 
may be tested directly upon the triple-system itself. 

For the Netto A13 this is quite simple. Looking at the graphs of the third 
class, we surmise that each has cyclic substitutions into itself of period 3, 
and that each may be transformed into any one of the other twelve — i. e., 
that these transformations, with the identity, constitute a sub-group of order 
13. Barring a third conceivable style of change, this would give us a total 
group of order 39. 

The other possibility is namely this, that some substitution on the elements 
might convert every triad contained in a train into itself; i. e., that the identity 
on triads might result from some substitution not the identity on the elements. 
The larger the train, the easier the inspection that discards this hypothesis; 
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for any letter that is found in two triads having the other letters different must 
go over into itself if both triads are to go over into themselves. That con- 
ceivable third style of substitutions is found to be impossible in .either set of 
trains. 

We shall give special detailed attention to the group of the Reiss A13 . 
For this purpose it will be shortest to use the six trains of Class 7. None of 
them has any substitution into itself; and we shall find that the requirement 
of changing the first into any other particular train determines the substitution 
completely. In writing these trains, let a bar at the left of a triad denote a 
primitive, and let a dash between two indicate that the one at the right is 
derived from that at the left through the Reiss A13 . The six trains of Class 7 
are the following, with appendices both above and below the line of the re- 
peating cycle of six. 

|23a— 16c \Z1d |56c !496 

• • • 156^489-/ 2U^ 15c^ 486^237-7156 • • • 

1 15a— 896 \-i&a—21d 

|245— 68rf 1 127 |368 |9a6 

• • • ZU^%c—, 257^ 36rf^ a6c^l25-738rf • • • 

\ZU—^ac |46c— 157 

1356— 78c |15rf |28c 149a 

• • • 27c^69a-7 135^ 278^ 46a^35rf-727c • • • 

1276—469''^ !6a6— 13^ 

|3a6— 168 \1ad |468 |259 

• • • 146^59c-7 7a6^ 148^ 25c^a6(i-7l46 • • • 

\lM—2^c \^5c—7hd 

|24a— 8c^ 1 147 |86c |359 

• • • 86(i^369-7 14a^ bcd^ 356^7a-pSbd ■ ■ • 

|26rf— 569 |236— 17n 

!456— 67c \lhd |6ac |2,39 

• • • 7ac^289-7 ^hd^ 67a^ 238^146-77ac • • • 

|57a— 389 \2bS—Ud 

To transform the first of these trains into the second, for example, evidently 
we must transform each triad into one in the same vertical column, and indeed 
into the one lying in the corresponding horizontal line. In the second column 
from the left we see that 1 , occurring three times, must go over into d; similarly 
in the sixth column 4 must go over into 6 . Again in column two, lines one and 
two, 6 goes into 8 , and so c, 5 into 6 , 3 respectively; and in line three, a into 4 . 
Exactly in the same way from column six we find that 6 , 9 , 8 go over into a , 9 , c 
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respectively. This leaves for determination 2 , 3, 7 , d. Of these, 2 , 7 in 
column four are seen to go over into 5 , 1 respectively, while the other two are 
found conveniently in column seven, where we have 3 , d converted into 2,7. 
The complete substitution is thus determined, as was to be proven. It is, 
condensed in usual form, 



_ /'123456789a 6c 
''~Vrf526381c94a6 



t) 



^(9)(lrf7)(253)(46a)(68c). 

Indeed this has for a corollary the non-transformability of the second train 
into itself. Looking further, we verify that Sn changes the third into the 
first, the second into the third, and permutes cyclically also the fourth, fifth, 
and sixth trains of this class. But when we once have the substitution in 
hand, it is shorter to prove it directly upon the tabular form of the Ais at once; 
and there we find the entire columns permuted with the same substitution as 
the elements. 

It is necessary further only to find a substitution, Su = (26) (3a) (45) (7d) (8c), 
that converts the first train into the fourth of Class 7, and that with Su 
generates the group of order 6. This being well known as the group of this 
Ai3 , the method receives confirmation, and need not be carried out in further 
detail. 

Conclusion. 

Attention having been given hitherto chiefly to the construction of triple- 
systems, the time has come for new methods of comparison and description, 
as contribuing to facility in classification. 

By the analogue of projections and linear transformations, applied under 
the concept of finite geometries, we are led to regard the triple-system as an 
operator. Like the quantic in symbolic algebra, it has an indefinitely extensive 
range of objects on which to act. In this sketch, we have applied it to triads, 
and found that the triple-system A13 operating on all triads of its elements 
arranges them in trains, most of which are characteristic of the system; and 
that especially the trains composed exclusively of triads extraneous to the 
system are an aid in the discovery of the group to which the system belongs. 
In the light of existing knowledge of the two species of Ais's we can formulate 
theorems whose independent proof is not yet found. One example is sufficient: 

Theorem: If any triple-system on 13 letters contains a triad not derivable, 
through the duality mediated by the system, from any extraneous triad, then the 
triple-system is of the Reiss species and possesses three such triads. 

One may examine sets of 13 triads that are invariant under the group of the 
Netto triple-system. Of these there are but two, the primitives and first 
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derivatives in the 13 trains of the first class. These two together constitute 
a second Netto triple-system, equivalent of course to the first This, with the 
recollection that the group arranges all triads in conjugate sets, makes evident 
the theorem: 

Triple-systems of the Netto type on 13 elements occur in pairs, the two of a pair 
having the same group but having no triad in common. The triads in such a 
pair can combine by alternating thirteens to form in one way a second pair of 
triple-systems related to each other in the same way as the first pair. Of interest 
is the fact that if the two systems of one pair be employed to transform each 
other, the other pair appears; and a second transformation with the new 
systems restores the old in inverted order. 



